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Understanding the behavior of a system is crucial in being able to modify, maintain, and 
improve the system. A particularly difficult aspect of some system behaviors is 
concurrency. While there are many techniques to specify intended concurrent behavior, 
there are few, if any, techniques to capture and model actual concurrent behavior. This 
paper presents a technique to discover patterns of concurrent behavior from traces of 
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We study a number of restrictions associated with the first-order relational specification 
language Alloy. The main shortcomings we address are:— the lack of a complete calculus 
for deduction in Alloy's underlying formalism, the so called relational logic,-— the 
inappropriateness of the Alloy language for describing (and analyzing) properties 
regarding execution traces.The first of these points was not regarded as an important 
issue during the genesis of Alloy, and therefore has not been taken ... 
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